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CLAIM AMENDMENT 


Please amend claims 1 & 6 as follows. Please cancel claim 5. 
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1. (Currently] Amended) A method of operating a data processing system to generate a 
three-dimensional model of a scene from a plurality of photographs of said scene, said 
method comprising the steps of: 

defining interior space containing part of said scene, said interior space being 
divided into a plurality of interior voxels; 


defining an exterior space surrounding said interior space, said exterior space 
being divided into a plurality of exterior voxels^ 

at least two of said exterior voxels having different sizes ?: and 

at least one of sa\d exterior voxels being warped; wh e r e in said e xt e rior vox e ls ar e 

chos e n such that said e xt^ior vox e ls do not ov e rlay on e anoth e r and ther e is no spac e 
b e tw ee n said e xt e rior vox e ls in said e xt e rior spac e and 

\ 

examining each voxel^in said interior and exterior spaces to determine if said 
voxel can be seen in at least tw^> of said photographs, and if said voxel can be seen, 
determining whether said voxel is empty. 

2. (Original) The method of Claim\| wherein all of said interior voxels have the same 
size. 


3. (Original) The method of Claim 1 wherein the size of said exterior voxels increases as 
a function of the distance between said exterior voxels and said interior space. 


4. (Currently Amended) The method of ClaimNl wherein the size of one of said exterior 
voxels extends to infinity. \ 
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5. (Canceled) Vhe method of Claim 1 wherein a viewing location from which said scene 
is to be viewed is defined and wherein said exterior voxels are chosen such that said 
exterior voxels subtend a solid angle at said viewing location that is less than 10 times 
that subtended by said interior voxels at said viewing location. 


6. (Currently Amended) A method of operating a data processing system to generate a 
three-dimensional model of a scene from a plurality of photographs of said scene, said 


method comprising the steps of: 


defining an interior space containing part of said scene, said interior space being 

divided into a plurality of interior voxels; 

\ 

defining an exterior space surrounding said interior space, said exterior space 

being divided into a plurality of exterior voxels, at least two of said exterior voxels 
having different sizes, wherein said exterior voxels are chosen such that said exterior 
voxels do not overlay one another and there is no space between said exterior voxels in 
said exterior space and \^ 

examining each voxel in said interior and exterior spaces to determine if said 


voxel can be seen in at least two of said\photographs, and if said voxel can be seen, 
determining whether said voxel is emptyi 


Th e m e thod of Claim 1 wherein said exterior voxels are organized into a plurality 

of ordered shells, Si, for i=l to N, each shell\having an inner surface and an outer surface 
and having a plurality of exterior voxels therein, shell Si having said inner surface in 
contact with said interior region space, said inner surface of shell Sk being in contact with 
said outer surface of shell Sk-i for k=2 to N, saichexterior voxels in shell Sk having larger 
volumes than said exterior voxels in shell Sk-i fonk=2 to N. 

7. (Original) The method of Claim 6 wherein said Voxels in shell S N have an outer 
boundary that contains all of said three-dimensional scene. 
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\ I / 8. (Original) The method of Claim 7 wherein said outer boundary of shell Sn is at 
^^jf/yy infinity. 


i 
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